The Structure of the 3x + 1 Function: An Introduction
نویسنده
چکیده
منابع مشابه
THE CONGRUENCE STRUCTURE OF THE 3x + 1 MAP
Let T : Z→ Z be defined by T (x) = 12x if x is even, and T (x) = 1 2 (3x + 1) if x is odd. The 3x + 1 Conjecture asserts that every positive x has an iterate T(x) = 1. It is known that T maps congruence classes with modulus 2 to those with modulus equal to a power of 3. We describe properties of the image class residues and use those properties to show that, under iteration by T , any congruenc...
متن کاملOne Way Function Candidate based on the Collatz Problem
The one way function based on Collatz problem is proposed. While Colatz (3x + 1) problem is well known and undecided, the proposal is actually based on the problem’s underlying conditional branching structure. The analysis shows why the 3x + 1 problem is so difficult and how the algorithm conditional branching structure can be used to construct an one way function.
متن کاملA Solution to the 3x + 1 Problem
We present several proofs of the 3x + 1 Conjecture, which asserts that repeated iterations of the function C(x) = (3x + 1)/(2a) always terminate in 1 Here x is an odd, positive integer, and a is the largest positive integer such that the denominator divides the numerator. Our first proofs are based on a structure called “tuple-sets” that represents the 3x + 1 function in the “forward” (as oppos...
متن کاملVerification of an Evolutionary-based Wavelet Neural Network Model for Nonlinear Function Approximation
Nonlinear function approximation is one of the most important tasks in system analysis and identification. Several models have been presented to achieve an accurate approximation on nonlinear mathematics functions. However, the majority of the models are specific to certain problems and systems. In this paper, an evolutionary-based wavelet neural network model is proposed for structure definiti...
متن کاملAN INDEX REPRESENTING STRUCTURE-CATABOLIC FATE RELATIONSHIPS OF AMINO ACIDS
Based on the Randic suggestion of the resolution of a structure into shape, size, and function an index representing structure-catabolic fate relationships of amino acids is constructed. The index obtained by multiplying three factors; (nb2 + nr), nc and M; representing shape, size and function respectively, where nb2 = number of double bonds, nr = number of rings, nc = number of carbon atoms, ...
متن کامل